package algorithm.graph;

/**
 * 图抽象数据类型
 */
public interface GGraph<E> {
    int vertexCount();//返回顶点数
    E get(int i);//获取顶点数据的元素
    boolean insertVertex(E vertex);//插入一个顶点，vertex指定顶点元素
    boolean insertEdge(int i,int j,int weight);//插入一个权值为weight的边
    boolean removerVertex(int v);//删除序号为v的顶点，及其关联的边
    boolean removeEdge(int i,int j);//删除边
    int getFirstNeighbor(int v);//返回顶点V的第一个邻接顶点的序号
    int getNextNeighbor(int v,int w);//返回v在W后的下一个邻接顶点的序号
}
